課程資訊
課程名稱
資料結構
DATA STRUCTURES 
開課學期
98-1 
授課對象
工學院  工程科學及海洋工程學系  
授課教師
張瑞益 
課號
ESOE2012 
課程識別碼
505 22240 
班次
 
學分
全/半年
半年 
必/選修
必修 
上課時間
星期五2,3,4(9:10~12:10) 
上課地點
工科127A 
備註
資訊計算組必修。
總人數上限:40人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/981DS 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

本課程將介紹在計算機科學中常見或基本的儲存資料的各種結構,以及解決問題的簡易方法。探討的主題包括:抽像資料型態及複雜度,靜態結構與儲存表示,陣列,堆疊,佇列,串列,樹狀結構,圖形,排序,等等。訓練學生使用或設計良好的結構,以儲存資料,俾使撰寫程式的能力更加精進,並寫出更具效率的程式。(This course introduces the fundamental data structures commonly used in computer sciences. Topics include ADT (abstract data type) and complexity, static structures and their storage representations, arrays, linked lists, stacks, queues, trees, graphs, sorting, et al.) 

課程目標
課程目標:介紹儲存資料的各種結構,以及解決問題的簡易方法,訓練學生使用或設計良好的結構,以儲存資料,俾使撰寫程式的能力更加精進,並寫出更具效率的程式。 
課程要求
懂計算機概論,有程式基礎為佳。  
預期每週課後學習時數
 
Office Hours
每週二 10:00~12:00 
指定閱讀
 
參考書目
Fundamentals of Data Structures in C
by E. Horowitz, et al.
(Using c++ or java versions are OK)
 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
隨堂測驗 
20% 
 
2. 
報告 
20% 
 
3. 
期中考 
20% 
 
4. 
作業 
20% 
 
5. 
期末考 
20% 
 
 
課程進度
週次
日期
單元主題
第1週
  http://wxdsgn.sourceforge.net/ 下載wxDev-C++ 
第2週
  上課投影片 
第3週
  上課投影片 
第4週
  上課投影片 
第5週
  上課投影片 
第6週
  上課投影片 
第7週
  上課投影片 
第8週
  上課投影片 
第9週
  期中考 
第10週
  上課投影片 
第11週
  上課投影片 
第12週
  上課投影片 
第13週
  上課投影片 
第14週
  上課投影片 
第15週
  上課投影片 
第16週
  上課投影片